حل مسایل زمانبندی پروژه‌ها با منابع محدود با استفاده از الگوریتم مورچگان اصلاح شده

Authors

  • مجتبی طبری Ghaemshahr Branch Islamic Azad University
  • کاوه خلیلی دامغانی Science and Research Branch Islamic Azad University
Abstract:

موضوع زمانبندی پروژه‌ها با منابع محدود1 (RCPSP) در پی یافتن توالی مناسبی برای انجام فعالیت‌های یک پروژه است؛ به نحوی که محدودیت‌های تقدم و و تأخر شبکه پروژه و انواع مختلف محدودیت‌های منبعی موجود در پروژه به طور همزمان ارضا و معیار سنجش معینی از جمله زمان انجام پروژه، هزینه انجام، تعداد فعالیت‌های تأخیر‌دار و غیره بهینه شوند. RCPSP، یک مسئله چندجمله‌ای غیرقطعی سخت2 به شمار می‌آید و اهمیت این موضوع در ابعاد عملی باعث شده است که تا کنون رویکردهای فراابتکاری متعددی برای حل این موضوع ارایه شود. در این مقاله رویکردی بر اساس بهینه‌سازی توسط کلونی مورچگان برای حل مسئله زمانبندی پروژه‌ها با منابع محدود ارایه شده است. از جمله تفاوت‌های اصلی رویکرد ارایه شده در این مقاله می‌توان به تعریف قانون انتخاب احتمالی به شکل نوین، تغییر عوامل الگوریتم به شکل تطبیقی، جلوگیری از بروز رفتارهای نامناسب و تعیین رفتار کلی الگوریتم در تکرارهای بالا اشاره کرد. در مورد نبود قطعیت برخی از عوامل مسئله نیز بحث و بررسی شده است. الگوریتم با استفاده از نرم افزار VB 6.0 کد شده و بر مثال‌های الگو3 در این زمینه آزمایش شده است. نتایج حاصل امیدوارکننده بوده و با جواب‌های بهینه در صورت وجود یا با بهترین جواب‌های یافت شده مقایسه شده‌اند.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

حل مسایل زمانبندی پروژه ها با منابع محدود با استفاده از الگوریتم مورچگان اصلاح شده

موضوع زمانبندی پروژه ها با منابع محدود1 (rcpsp) در پی یافتن توالی مناسبی برای انجام فعالیت های یک پروژه است؛ به نحوی که محدودیت های تقدم و و تأخر شبکه پروژه و انواع مختلف محدودیت های منبعی موجود در پروژه به طور همزمان ارضا و معیار سنجش معینی از جمله زمان انجام پروژه، هزینه انجام، تعداد فعالیت های تأخیر دار و غیره بهینه شوند. rcpsp، یک مسئله چندجمله ای غیرقطعی سخت2 به شمار می آید و اهمیت این موض...

full text

اثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین

Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...

full text

اثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین

Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...

full text

بهبود الگوریتم حل مسایل مسیریابی وسایل نقلیه با استفاده از الگوریتم مورچگان ترکیبی

هدف از این پژوهش ارائه ی روشی کارآمد به منظور حل مسائل مسیریابی خودرو با دریافت و تحویل همزمان کالاست. مسئله مسیریابی خودرو با دریافت و تحویل همزمان کالا، که در آن توزیع و جمع آوری کالا به/ از مشتریان به طور همزمان و توسط یک نوع وسیله نقلیه انجام می گردد یکی از گسترش های مسائل کلاسیک مسیریابی می باشد. در این مسئله هدف به حداقل رساندن کل مسافت طی شده می باشد. از آنجا که این مسئله یک مسئله نوع س...

15 صفحه اول

ارایه الگوریتم الکترومغناطیس تلفیقی برای مسأله زمانبندی پروژه با منابع محدود و فعالیت های چند حالته

در این مقاله، مسأله زمانبندی پروژه با منابع محدود و فعالیت­های چند حالته (یعنی امکان انتخاب روش­های اجرایی مختلف برای فعالیت­ها)، برای حل به دو زیر مسأله تقسیم می­شود: تخصیص روش­های اجرایی به فعالیت­ها و سپس زمانبندی فعالیت­ها به منظور کمینه نمودن زمان اتمام پروژه. روش الکترومغناطیس[i] با مسأله اول در ارتباط بوده و فهرست روش اجرای فعالیت‌ها را تولید می کند. پس از تعیین روش اجرایی هر فعالیت، زما...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 45  issue 1

pages  59- 69

publication date 2011-03-21

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023